// 写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。
// 素数是指在大于1的自然数(大于2的都是)中，除了1和它本身以外不再有其他因数的自然数。
#include<stdio.h>

int isPrime(int Num){
    int isPri=1;
    for (int i=2;i<Num;i++){
        if(Num%i==0){
            isPri=0; //C语言中0就是false
        }
    }
    return isPri;
}

int main(){
    int n;
    scanf("%d", &n);
    printf("%s", isPrime(n)?"prime":"not prime");
}